Exploring and Comparing Clusterings of Multivariate Data Sets Using Persistent Homology
نویسندگان
چکیده
منابع مشابه
Structural Analysis of Multivariate Point Clouds Using Simplicial Chains
Topological and geometrical methods constitute common tools for the analysis of high-dimensional scientific data sets. Geometrical methods such as projection algorithms focus on preserving distances in the data set. Topological methods such as contour trees, by contrast, focus on preserving structural and connectivity information. By combining both types of methods, we want to benefit from thei...
متن کاملComparing Dimensionality Reduction Methods Using Data Descriptor Landscapes
Dimensionality reduction (DR) methods are commonly used in data science to turn high-dimensional data into 2D representations. Since data sets contain different structural features that need to be preserved by this process, there is a multitude of DR methods, each geared towards preserving a separate aspect. This makes choosing a suitable algorithm for a given data set a challenging task. In th...
متن کاملGraph Sensitive Indices for Comparing Clusterings
This report discusses two new indices for comparing clusterings of a set of points. The motivation for looking at new ways for comparing clusterings stems from the fact that the existing clustering indices are based on set cardinality alone and do not consider the positions of data points. The new indices, namely, the Random Walk index (RWI) and Variation of Information with Neighbors (VIN), ar...
متن کاملComparing hard and overlapping clusterings
Similarity measures for comparing clusterings is an important component, e.g., of evaluating clustering algorithms, for consensus clustering, and for clustering stability assessment. These measures have been studied for over 40 years in the domain of exclusive hard clusterings (exhaustive and mutually exclusive object sets). In the past years, the literature has proposed measures to handle more...
متن کاملPersistent Homology on Grassmann Manifolds for Analysis of Hyperspectral Movies
The existence of characteristic structure, or shape, in complex data sets has been recognized as increasingly important for mathematical data analysis. This realization has motivated the development of new tools such as persistent homology for exploring topological invariants, or features, in data large sets. In this paper we apply persistent homology to the characterization of gas plumes in ti...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Comput. Graph. Forum
دوره 35 شماره
صفحات -
تاریخ انتشار 2016